Mithridates là con trai cả của vị vua chư hầu La Mã Aspurgus với Gepaepyris. Người em trai của ông là hoàng tử và cũng là vị vua tương lai Cotys I. Ông là một hoàng tử mang huyết thống Hy Lạp, Iran và La Mã. Ông là người cháu nội đầu tiên và là cháu trai của vua Bosporos Asander với nữ hoàng Dynamis và còn là của vua chư hầu La Mã xứ Thrace, Cotys VIII và Antonia Tryphaena.

Thông qua bà ngoại của mình, Antonia Tryphaena, ông là hậu duệ của vị tam hùng La Mã Marcus Antonius. Tryphaena là người chắt gái đầu tiên của vị tam hùng. Thông qua Tryphaena, Mithridates cũng có quan hệ họ hàng với các thành viên khác nhau của các triều đại Julio-Claudius.

Thông qua Aspurgus, Mithridates là hậu duệ của các vị vua Hy Lạp Macedonia: Antigonos I Monophthalmos, Seleukos I Nikator và quan nhiếp chính, Antipater. Ba người này phục vụ dưới thời vua Alexandros Đại đế. Mithridates đã được đặt tên theo tên của tổ tiên ông, vua Mithridates VI của Pontos.